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Abstract 

For a Coupled Map Lattice with a specific strong coupling emulating 
Stavskaya's probabilistic cellular automata, we prove the existence of a phase 
transition using a Peierls argument, and exponential convergence to the invari- 
ant measures for a wide class of initial states using a technique of decoupling 
originally developed for weak coupling. This implies the exponential decay, in 
space and in time, of the correlation functions of the invariant measures. 

1 Introduction 

It is now well-known that infinite dimensional systems are radically different from 
their finite dimensional counterparts, and perhaps the most striking difference is 
the phenomenon of phase transition. In general, finite dimensional systems tend to 
have only one natural measure, also called phase. For infinite dimensional systems, 
the picture is quite different: weakly coupled systems tend to have only one natural 
measure and strongly coupled systems may have several. 

This picture also holds for Coupled Map Lattices (CML). CML are discrete time 
dynamical systems generated by the iterations of a map on a countable product of 
compact spaces. The map is the composition of a local dynamic with strong chaotic 
properties and a coupling which introduce some interaction between the sites of the 
lattice. CML were introduced by Kaneko [UIl], and they can be seen as an infinite 
dimensional generalization of interval maps. Their natural measures are the SRB 
measures and in this case, the definition of SRB measure is a measure invariant 
under the dynamic with finite dimensional marginals of bounded variation. The 
unicity of the SRB measure for weakly Coupled Map Lattices has been thoroughly 
studied in various pubhcations [lIlIililTlIHlinillllllllllllllllllHlIIl]- 

Despite many numerical results on the existence of phase transition for strongly 
coupled map lattices (see for instance [T71 [T5J [151 [20] ) i there are still few analytical 
results on the subject. The first rigorous proof of the existence of a phase transition 
was performed by Gielis and MacKay (21], who constructed a bijection between 
some Coupled Map Lattices and Probabilistic Cellular Automata (PCA) and relied 
on the existence of a phase transition for the PCA to prove the existence of a 
phase transition for the CML. But their result requires the assumption that the 
coupling does not destroy the Markov partition of the single site dynamics, and this 
hypothesis is clearly not true for general Coupled Map Lattices. Other publications 
are following this approach by considering specific coupling that preserve the Markov 
partition [221 [23] ■ Later, Bardet and Keller [21] proved the existence of a phase 
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transition for a more natural coupled map lattice emulating Toom's probabilistic 
cellular automata, using a standard Peierls argument. 

The purpose of this article is to extend these results for a Coupled Map Lattice 
with a very general local dynamic and a coupling behaving like Stavskaya's PCA. 



2 Description of the Model and Main Results 
2.1 General setup 

Let / = [—1,1], and X = l'^. The Coupled Map Lattice is given by a map 
T : X ^ X, where T =<^^ot'^ with r : / ^ / the local dynamic &nd<^e: X ^ X 
the coupling. The evolution of initial signed Borel measures under the dynamic is 
given by the transfer operator T, also called the Perron-Frobenius operator, which 
is defined by: 

Let mz be the Lebesgue measure on X. Let C{X) be the set of continuous real- 
valued functions on X, and | • |^ be the sup norm on this space. 

For every finite A <z Z, let |A| be the cardinality of A, tta : X be the 

canonical projector from X to rriA the Lebesgue measure on I^, and Tr^/i the 
restriction of fi to I^. Then, for every signed Borel measure the total variation 
norm is defined by: 

= sup { ^i{ip) I ip 6 C{X) and lifil^, ^ 1 }. (1) 

Consider L^{X), the space of signed Borel measures such that < oo and vTA/i is 
absolutely continuous with respect to niA for every finite A (z Z. We immediately 
see that if the map T is piecewise continuous. Proposition |A.2| from the Appendix 
implies that: 

|Tm| ImI • (2) 

Note that if /i is a probability measure, its total variation norm is always equal to 
1. 

It is well-known that the total variation norm is not sufficient to study the 
spectral properties of Coupled Map Lattices [T5], and that the bounded variation 
norm also plays an important role. Let || • || be the bounded variation norm, defined 
by: 

IImII =sup{M5p(^)|p6Z, <^6Ci(X)and \p\^_, 1 }. (3) 

It can be seen that the space B{X) = {/i e L^{X) | < oo}, endowed with the 
norm || • || is a Banach space. If we use the fact that for any continuous function ip, 
we have i^(x) = dp Jp'' 'fiiS.p, ^^p) d^p, we can also prove that: 

H^sIImII- (4) 

Following an original idea of Vitali [25. , we also consider: 

Var^^ = sup I ii{dAip ) ip e C\{X) and |.^|,_^, ^ 1 1 (5) 

for any finite A <z Z, where Sa denotes the derivative with respect to all the coor- 
dinates in A and C\{X) is the set of continuous functions ip such that dAip is also 
continuous. We already note that: 

[Var^pi = \fi\ 
[suppgzVarjpjpi = 
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In general, we do not expect the variation Var^/i to be bounded uniformly in A. 
In fact, even for a totally decoupled measure of bounded variation /i, it is straight- 
forward to check that Var^/i will grow exponentially with |A|. Consequently, it is 
natural to consider the following 0-norm, for some 9 > I: 

\\\fi\\\g = sup 6'"l'^l Var^^. (6) 

For any K > 0, a > and 9^1, let B{K, a, 9) be the set of measures in B{X) 
such that for all finite A c Z, we have, 

|||l(o,i]AM|||,^ifal^l, (7) 

where (0, 1]^ c X is the set of configurations x such that Xp e (0, 1] for every p e A 
and for any A ^ X , 1a is used as an operator acting on measures through: 

Let us just give an example of some measure in B{K, a, 9). If and IHI^y 

are respectively the total variation norm and bounded variation norm on functions, 
if and /i*"*"' are two probability densities of bounded variation on [—1,0] and 
(0, 1] respectively and if /i = Opsz ^(^p) ^a^p with h = + (1 — a)h'~' for some 
a e [0, 1], we can check that: 

Hence, as long as > max{||/i<+' , llftH^y}, we have |||l(o,i]A/i|||g ^ a'"^' and so fj. 
belongs to B{l,a, 9). 



2.2 Assumptions on the dynamic 

We will assume the following properties of the dynamic. The coupling '^^^ . X t-^ X 
depends on some parameter e 6 [0,1] and is explicitly given by: 

if > and Xp+i > 
if > and Xp+i ^ 
if Xp ^ 

The coupling has a behavior similar to Stavskaya's probabilistic cellular au- 
tomata (see IIHI 127] for more details on Stavskaya's PCA). Indeed, if both Xp 
and Xp+i are strictly positive, Xp will be sent to the interval (0, 1], and if Xp or 
Xp+i are negative, Xp will be sent on [—1,0], except if Xp is in the small subset 
(— e, 0] u (1 — e, 1]. If e is close to 0, the system is strongly coupled, and if e is close 
to 1, the system is weakly coupled. 

On the other hand, we will assume that the single site dynamics r is a piecewise 
expanding map t : 1 1—>- 1 such that: 

• 3 Ci, ■ ■ ■ (n+1 6 [-1, 1], where -1 = Ci < • • • < Cn+i = 1 and Ji = {Q, Ci+i), 
such that the restriction of r to the interval Ji is monotone and uniformly 

CHI). 

• K, = inf |t'| > 2 and there is some Dq > such that ^^.^| j | -I- l^^^jy^ |oc, ^ -Do- 

• The map r has two non-trivial invariant subsets [0,1] and [—1,0], and the 
dynamic restricted to these subsets is mixing. For the sake of simplicity, we 
will assume the map on [—1, 0] to be the translation of the map on (0, 1]: for 
every x e (0, 1], r(x — 1) = t{x) — 1. 



{Xp 
Xp-l + t 
Xp + e 
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If Pr is the Perron- Frobenius operator associated to r and Ao = ^, these as- 
sumptions imply the Lasota-Yorke inequahty [28 : 

||P™/j||^^sC A™ 11/^11 w+T^I^IlH/)' (8) 

and this inequahty puts strong constraints on the spectrum of Pt as an operator 
acting on functions of bounded variation. Indeed, the lonescu Tulcea-Marinescu 
theorem [221 130^ shows us that the spectrum of Pr in the space of functions of 
bounded variation consists of the doubly degenerate eigenvalue 1 with the rest of 
the spectrum contained inside a circle of radius Aq. 

Since [—1, 0] and (0, 1] are invariant subsets, we know that we can choose the two 
invariant densities associated to the eigenvalue 1 to be respectively concentrated on 
[—1,0] and (0, 1]. Let and h^^^ be these two eigenvectors. The Gelfand formula 
implies then that we can always choose 6 (0,1) with > Aq and c > such that, 
for any function h on [—1,0] of bounded variation and any m 6 N, we have: 



J" h{x) dx 



P^'h- ( I Hx) dx 1 h!r^ 



^C<."^\\h\\^y. (9) 



A similar result also holds for h^Q^ and any function h on (0, 1] of bounded variation. 

Let T{Do,c,(;) be the set of maps t satisfying the above assumptions for given 
values of Dq > 0, c > and <^ e (0,1) and arbitrary values of Aq 6 (0,<r). We 
can see for instance that the Bernoulli shift or the maps introduced in [ST] [32] 
extended on the interval [— 1 , 1] using the symmetry assumptions all belong to one 
of the T{Dq, c, <;). It can be seen that, if some map r belongs to T{Dq, c, <:), then 

= TOT also belongs to T{Do,c,<;). And since inf |(t^)'| ^ (inf |t'|)^, this implies 
that if T{Dq,c,<;) is not empty, it contains maps with arbitrary large values of k. 
This point will become important later. 

Let = T^^(— e,0] u t^^(1 — e, 1]- The assumptions on r imply that the 
Lebesgue measure of is of order at most e. Indeed, since |t'| is bounded from be- 
low and since r preserves the intervals [0, 1] and [—1,0], we know that the preimage 
of (— e, 0] u (1 — e, 1] under r consists of intervals of length at most ^ , and there are 
at most N such intervals. One could be worried about the fact that N seems to be 
unbounded in the assumptions on r, but this is not the case, because N ^ | 
and so, N ^ kDq. Therefore, we have: 

N 

\E,\^-e^Doe. (10) 

K 

For the commodity, we also introduce the following constants: 

K 2 K miUi I Ji I 

2.3 Main results 

We immediately see that for any value of e, the measure defined as: 

is always invariant under T. If e is close to 1, we can consider the system as a small 
perturbation of the case e = 1, and use a simple modification of the decoupling 
technique introduced by Keller and Liverani [TB] to prove that ^\2v indeed the 
unique SRB measure. Since is totally decoupled, it trivially has the property 
of exponential decay of correlation in space. Furthermore, as a direct consequence 
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of the decay of correlation in time for the single-site dynamics (which comes from 
([9|, see [6'6\ for more details.), we also have the decay of correlations in time for 

We will prove in Section |3] that if we decrease the strength of the coupling, other 
SRB measures may appear, and the system therefore undergoes a phase transition. 
For this, let us first define ao as: 

ao=l max|Ai + Y^A2 + 2i?i|i?,|, ^^^|. (12) 

Since |-Ec| ^ Dq e, we have: 

hm ao = lim Ai = lim f - + = 1. (13) 

Then, the existence of a phase transition is a consequence of this Theorem: 

Theorem 2.1 (Existence of a phase transition). Assume that t belongs to T{Dq, c, <;) 
and that n > 108. Then, there is some eo > such that, if e e [0, eo)' 

• the dynamic T admits another SRB measure ^ 



• /i-jj^ belongs to B{KQ,3ao,6Q) with ao < 27 defined in (12), and Kq and 60 



given by: 

'° = M """^ 2(l-27ao)(l-3ao) ^'^^ 

The strategy used in the proof of this result is similar to the one used by Bardet 
and Keller in [23] in the sense that is also use a Peierls argument, but the contour 
estimates are done in a different way, giving us a stronger result which allows us to 
prove in Section |4] that a wide class of initial measures converges exponentially fast 
towards 

Theorem 2.2 (Exponential convergence to equilibrium). Assume that r belongs to 
T{Dq,c,<;) and that k is larger than some Ki that depends on Dq, c and <;. Then, 
there is some ci 6 (0, 1) such that, if e e [0, ei], there is som,e a < I such that for 
any K > there is some constant C > such that: 

\tiiipoT')-f4:,i^)\^C \A\ a' 

for any probability measure in B{K,3ao,9o) and for any continuous function ip 
depending only on the variables m A (Z Z. 

Eventually, we will show in Section [5] that Theorem |2.2| implies the exponential 
decay of correlations for the invariant measure both in space and time, therefore 
showing that is not only a SRB measure, but an extremal one: 

Proposition 2.3 (Exponential decay of correlations in space). Under the assump- 
tions of Theorem \2.S\ there is some positive constant C such that for any bounded 
continuous functions Lp and ip depending on finitely many variables, respectively in 
A and fl, we have: 



where d(A, fl) = inf{ |(7 — p| \ q e A, p e fl} is the distance between A and il. 
Proposition 2.4 (Exponential decay of correlations in time). Under the assump- 



tions of Theorem \2.2\ for any functions (p and %p depending only on the variables in 
some finite Ki:^'l,, with ip 6 C{X) and Tp 6 C\{X), there is some constant C^,^ > 
such that: 

I f4^iip o TV) - AiJ;'v(^) tA^W I ^ C^,^ |A| a*. 
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Figure 1: Example of a cluster. White points are negative sites and black points 
positive sites. 

3 Existence of a phase transition 
3.1 Cluster expansion 

For ne N fixed and for any finite A (z Z, let £{A) <^ X he the set of configurations 
X such that T"a;p > for every pe A, where T" notation for (r"x)p. Then, 

to any x in £{A), we can associate a cluster F c Z x {0, . . . , n} using the following 
rules: 

1. At time n, we add every (p, n) with p e A to F. 

2. For every t e {0, . . . , n — 1} and starting from t = n — 1, if (p, t + 1) already 
belongs to F, T^Xp > and T*Xp+i > 0, we add (p, t) and {p + 1, t) to F. 

An example of such a cluster can be found in Figure [T] 

Fet g be the application mapping x onto F, and G{A) be the image of £(A) 
under g. Then: 

f(A)= U g-'T, (15) 
res (A) 

or equivalently, in term of characteristic functions: 

1(o,i]a(T"x)= J] Vir(x) (16) 

reg(A) 

If we define dT by 



dT 



I (p, i) 6 F t = or (p, i - 1) ^ For (p + 1, i - 1) ^ F |, 



(17) 



and if we define Ft = {q e Z\{q,t) e T} and dTt = {q e Z\{q,t) e dT} the 
restrictions of respectively F and dT to time t, we can see that the characteristic 
function of g^^F can be rewritten as: 



Ig-ir(x) 



n Yllio,i]{T'xp) Yl (1 - 1(0,1] (T*2;p) 1(0,1] (T'xp+i)) 



Yl l£(r,t)(T*x). 



(18) 



where E{T, t) X is defined by: 
lis(r,t) (x) 

= n ^(o,i]i^p) n (1 - 1(0,1] (^^p) l{0,i](a;p+i)) • 



(19) 



pert 
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Figure 2: Outer paths associated to the cluster of Figure [T] 



Let us pick some arbitrary T e Q (A) . The cluster F can be splitted in connected 
parts, respectively F**"' for k = 1, . . . , c with c the number of connected parts. For 
any connected part of F, let say F**"', we define A**"' = {p \ {p, n) e F**"'}. The outer 
boundary of F**"' is now a closed loop, and we can always choose the orientation of 
the loop to be clockwise. The outer path of F**"' is now defined as the part of the 
closed loop that goes from (supA**"',?!) to (inf A*^*"', n). The outer paths associated 
to the cluster of Figure [l] have been drawn at Figure [2j 

One can see that the cluster F**"' is univoquely defined by its outer path and 
that the outer path only makes jumps along the edges (+1,-1), (—1,0) and (0, +1). 
Let n^*"' , n*,''' and n^*"' be the number of jumps in these directions respectively, and 
let ^F**' = dT n F**"'. Then, since the outer path starts in (sup A**"', rt) and ends in 
(inf A**"', n), and since there is always an horizontal edge between two sites of the 
outer path belonging to 5F*'°', we have: 



(k) 



^ n 



(k) 



+ lA**"! 
= 



\dT 



(fc) 



^ nv +1 



We can now go back to the cluster F by summing over the c connected parts 



and defining Ud = Xife^i 



(fc) 



= Sfe^i <' and uh = Sj^^i yields: 

rih^ nd + |A| - c 

Ud = riy 

\dT\ ^Uh + c 



(20) 



If we want to estimate the probability with respect to some initial signed measure 



/i that at time n all the sites in A are positive, we can now use ( 16 1 and ( 18 1 



ree(A) rse(A) t=o 



(21) 



Of course, we assumed that the product of operators OtLo^ (-^■'■^(r.t)) is time- 
ordered. 



The expansion of equation (21) can be the starting point of what is called in 



Statistical Mechanics a Peierls argument: indeed, if we can prove that for any fixed 
cluster, the weight of the cluster decays exponentially with its size in some sense 
that we still have to clarify, and if we can prove that the number of clusters of fixed 
size grows at most exponentially with the size of the cluster, we can find an upper 
bound on the probability that all sites in some A c Z are positive at some time 
n 6 N with a simple geometric series. But before giving all the details of the Peierls 
argument, let us review some of the properties of Var. and |||-|||g. 
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3.2 Generalized Lasota-Yorke inequalities 

An important result for Interval Maps and Coupled Map Lattices is the Lasota- 
Yorke inequality [SH" which controls the growth of ||-|| under the iterations of T. 
In this section, we will see that we can also control the growth of Var^ through a 
simple generalization of the usual Lasota-Yorke inequality. 

Proposition 3.1 (Generalized Lasota-Yorke inequalities). For every finite A in Z 
and every /i e L^{X) such that Var^/i < oo, we have: 



Var^(r^)^ 2^0"" ^ol^\"IVar, 



Proof. Let f be some arbitrary function in C\{X). Then, if Xp is restricted to one 
of the intervals Ji, we see that ip o T is differentiable with respect to Xp and since 
we assumed that inf |r'| > 0, we get: 

^J^\Xp) [OpV) oT = Ij^ixp) — - — r— 

T [Xp) 

= Ij^ixp) dp (^^) - l/.(^p) (;^) {xp)poT. (22) 
Now, for every p 6 Z and i € {1, . . . , A^}, we introduce the operators A^ ^ and 

A,,^(x) = ^(C.+i,x^p)-^(C.,x^,) ^23) 

Q+l - Ci 

-Ri,pV(x) = (^5pV(Cp,x^p) - Aj_pi/'(Cp,x^p)^ d^p 

= , y (^(x) - m,^^v)) - (V'(c.+i,x^,) - v(x)) 

One might remark that if is a piecewise continuously differentiable function 
with its discontinuities located at the boundaries of the intervals J^, the function 
2j Ij. (xp)i?i_p^/'(x) vanishes at the boundaries of the Ji and is therefore not only 
piecewise continuously differentiable but also continuous with respect to Xp. More- 
over, the definition of Ri_p implies that: 

1 Ji ixp)dpi> = lji {xp)dp{Ri^pip) + (xp) A^,pV- (25) 



Therefore, using (25) in (22 1, we find: 



lj.(2^p) {Spip) oT 

- 1.= (-P) (^pi?.P (^) + (^) - mxp) ^ o 
= 1,7, (xp) {dpJC^p + V,^p) ((^ o T), (26) 



where the operators ICi^p and T^i^p are defined by: 



T'{Xp) 



V,^p : ^ ^ A,,p ( ) - ( £7 ) (^p) ^ 



(27) 



For the proof of the usual Lasota-Yorke inequality, we just have to perform 
this construction for some fixed p in Z. But since we have multiple derivatives, 



8 



we will iterate this for every p in A. For any Ia = {*p}peA, we define the set 
J{ia) = {x I VpeA : x^e Ji^ }. Since the operators dp, K,i,q and "Di g commute as 
long as q, p and s are different, we have: 



\ iA peA ) 



X^ ( 2 Ij(iA) 5n n '"^p.P 
ncA \ iA '-pen 



n 

■peA\Sl 



((poT) 



(28) 



If for every c A, we define the function 

= XI i^(iA) n ^ 

IA Lpen 



n ^'p.p 

peA\n 



we can see that, by definition of the operators /Cip,p, "00 vanishes when = C^i, for 
each p 6 fi. Therefore, as long as p is in fi, we have: 



1 — 1 



(29) 



Iterating this for every p & SI and taking the derivative with respect to all these 
variables yields: 



iA '-pen '-peA\0 



(^oT). 



(30) 



Therefore, (28 1 becomes 



ncA 



but since V'n is piecewise continuous with respect to X:^o, continuous and piecewise 
continuously differentiable with respect to , we can apply Proposition |A.4| from 
the Appendix, and we get: 



^ ^ . i A 



n ^v,p 


n ^'p.p 


(^oT) 


'-pen -1 


'-peA\n J 





Var„(/.). (31) 



We can now check that for any continuous function ■0, by the definition of /C^^.p and 
2-'ip,p from (27l, -Rip,p and A^^.p from (24l, and Aq and Z?o from the assumptions on 
r, we have: 



s; + 

\ K min; I Jil 



IV'lc 



(33) 
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Consequently, from (|31j), we get the expected result: 



A first consequence of Proposition [3TT] is the Lasota-Yorke inequality. Indeed, if 
we take A to be a singleton, and recall that sup^g^ Varj^j/i = we have: 

|lT/i|| = sup Var T^i Aq ||^|| + Do . (34) 
pel, 

This implies that the operator T* is uniformly bounded in B{X), because: 

t-1 t-1 

fc=0 fc=0 

=^ (V + T^) ll/ill. (35) 



Therefore, if we take as initial measure m*~', the Lebesgue measure concentrated 
on [—1,0], the sequence ^ 5]"Jo^ is uniformly bounded in B{X) because 

||m*~'|| = 2, and we can choose a subsequence which converges weakly to an in- 
variant measure in B{X). Let be such an invariant measure. 

Another important consequence of Proposition |3.1| is the fact that the transfer 
operator T is bounded in the 0-norm, for 6 large enough. 

Corollary 3.2. For any 9 ^ and any ^ 6 L^{X) with bounded 9-norm, we 

have: 



Proof. We use Proposition 3.1 and the fact that l^^'Varj-^/i ^ |||/i|| 
0-1^1 Var^ (T^i) ^ 0-1^1 2 (Ao0)l''li?ol^H''l IIImIII, 

Oca 



The lower bound on then implies (Aq + ^) ^ 1 and so 



3.3 The Peierls argument 

The bottom line of the Peierls argument is to show that the number of clusters of 
a fixed size grows at most exponentially with the size, and that the probability of 
having a large cluster decays exponentially with the size of the cluster. The first 
estimate, sometimes called the entropic estimate, is quite standard. However, the 
second estimate, also called the energetic estimate, will become problematic in the 
case of CML. Indeed, for any finite A (Z Z, if eJ^ c X is the set of configurations 
X such that Xp e for any p e A, we know that the Lebesgue measure of eJ^ is 
smaller than |i?e|'^, but we do not expect this to be true for an arbitrary signed 
measure, even if this measure is of bounded variation. For a measure of bounded 
variation, the best estimate one can find is jl^A/ij ^ \Et\ IImII- 

Therefore, we need to introduce extra regularity conditions on the initial mea- 
sures. For instance, one could follow Bardet and Keller [24^ and consider only totally 
decoupled initial measures. But in order to prove the exponential convergence to 
equilibrium, we will need to apply the Peierls argument to an invariant measure 
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which is not totally decoupled as long as e ^ 0. We will solve this problem in a new 
approach that relies on Var^ and the 0-norm. 

First, let us see how Var^ allows us to control |1£;a/j,|. If we define the operator 
£p by: 

(36) 



fpV'(x) = l£;,(^p)?/'(Cp,X^p)dCp 
JO 



the symmetry assumption on r implies that: 



\E,n[Q,l\\ = |£;en[-l,0]| 



\E, 



and so: 



CO ^'^P 

a:pe[-l,l] 



JO 



< 



Wc 



(37) 



We can check that 1e^{xp)'iIj{x) = dp£pip{x). Hence, if Q and A are two disjoint 
subsets of Z, we have: 











.peA 





>j^c(^)'^'var^^^^ 1^1,,,. 



This finally implies an estimate on 1^ Afi with the appropriate exponential decay: 



(38) 



However, if the assumption A n = is not fulfilled, we can not use such a 
simple method without having to consider second derivatives with respect to some 
variables, which we do not expect to behave nicely. But the dynamic can help us, 
and with the generalized Lasota-Yorke inequalities, we have: 

Lemma 3.3. For any measure fj,, any cluster T, any finite c Z and any A ^ fl, 
we have: 

Var^ (Tl^(r.)l^.AM) ^ ^ I] aJ^^It^J^V^^I Ao'^^I 7^oI^A(Au^o)| Var^^^^^^, 



where Xi and Di were defined in (11) and E{T,t) in (19). 



Proof. We start by applying the development of (28 1 to the measure l£(r,t)l£;^A/x: 
Tl£;(r,i)l£;.A/i((9n</?) 



2/^1 ls(r,t) Ij(in) Ifi,'^ n^^P^v.p + ^v,p) 



(39) 



We first consider the characteristic functions of E{T,t) and J(in)- Since the parti- 
tion Ji is finer than the intervals (0, 1] or [—1,0], we know that if the configuration 



X is fixed outside ft, 1e 



(r,i) J-Jlin) 



is either identically or identically 1 as a function 



of xq restricted to J{in). Therefore, 2in '^E{r.t) Ij(in) '^^''^ always be rewritten as 
Cifjlj(ij^) where the Ci^ are some discontinuous functions depending only on the 
variables outside and taking only values and 1 . So ( 39 1 can be rewritten as: 



T'l£;(r,t)l£;,A/i(5o(p) 



2 ( Cin Ij(in) Ifi.A ]^(5p/C^p^p + V.^^p) 
in \ '-pen 



(40) 
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We now focus on the characteristic function of . Since A c J7 we have: 



in '-pen 



in '-peA 



n idpJC,^,p + V,^,p) 

■psO\A 



(41) 



But lE,ixp)'ip is equal to dpSpip, with the operator introduced in (36 1, and 
therefore we have: 

lE,ixp)'Di^^pil) = dpEpVi^^pip. 

And, since r restricted to Ji is monotone, we know that i?e n is always an interval, 
let us say [0^,6^]. Therefore, for any interval Ji and any coordinate p & Z, we can 
define the operator: 



^E.dpip, 

ai 



(42) 



and we immediately see that, as long as Xp belongs to Ji, dpSi^pip = lE,Sptp and 
that |lj.(a;p)S'i_pVloc. ^ IV'Irx.- Hence, if Xp e J^^: 

iEAxp)<^P^ip,pi^ = SpSi.pKi^^pil^. 



Eventually, equation ( 41 1 can be rewritten as: 

{[{^SpJC^^.p + T^rp^p) 



I]ci,,l 



LJlin) ^E,f- 
in "-pen 



(^oT) 



Yj Cinlj(in) (^P'^'p.P^^p^P + SpEpVi^^p) Y\ i^pl^ip,P + '^ip,p) 
in "-peA '-pgO\A 



Here, we would like to apply directly Proposition ! A. 4| but this is impossible because 
the operator Si^^p destroys the regularization introduced by /Cip,p. Indeed, if ip is 
continuously difl^erentiable on the intervals Ji, the function 2i ^Jiixp)lCij,,p'4'i^) 
is not only continuously differentiable on the intervals Ji but also continuous with 
respect to Xp, because lCi^^ptp{K) vanishes at the boundaries of the intervals Ji. 
However, this is no longer true for ^Ji{Xp)Si^^p]Ci^^p^{x), and we need to apply 
once again the operator Ri^^p from (24 1 in order to regularize the discontinuities of 
the function. From (25 1, we have 



'^Jip^P^ip,P^ip,p'^ ~ '^Jip^p-^ip:P^ip,P^ip,p''P + '^Jip^'ip,P^ip,P^ip,p'4^' 
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and this implies that 

in '-pea 

~ '^^^iil^J(kl) 'W{^p{^ip,P^ip,P^ip,P ~^ ^p'^ip,p) + ^ip,pSij,^plCi^^p) 
1^ L^cA 



■-peA 



n i^p^ip-p + ^ip^p) 

psn\A 



(^oT) 



'vbuyi'^Vouyi 



'-peA\Vi ^ '-peVo ^ '-psn\(Auyo) 

Vie A yoCQ\A 
where, for Vi and Vq fixed, <^vb,Vi is defined as: 

'fVo,Vi = XI Cinl^(in) iRip.pSip,P^ip,P + ^p'^ip,p) 
in "-peVi 

I I ^ip,p^ip,p^ip,p ]^ ^ip,P ]^ "^iptP 

peK\Vi ^ LpeVo '-pen\(AuVo) 

We can now conclude: if we insert (|43l into (|40l, we find: 



(^oT) 



(43) 



(44) 



(^oT). 



7'lB(r,i)l£;,A/^(5a</?) = XI 2 M ( ^Vouyi<^yo,Vi ) ■ 

ViCA VoCn\A 

But since i^vb.Vi is continuous and piecewise continuously differentiable with respect 
to xviuVfi , and piecewise continuous with respect to the other variables, we can apply 
Proposition |A.4| and we get: 

(45) 



Using ^ 2 I 1 ^ IV'loc.i the bounds on IC.^^p from ([32|, on 

"Di^ p from (|33| and on 8p from (37f, altogether with the definition of Ai and Di 
from (111 yields 

|(i?,^,p5,;^,p/C,^,p + £pV,^^p)4,\^^_ ^ + ^ l"^'* ^ ^1 1"^'* 

I 2 2 

Ai p/Cj pV^y, ^ — — ryr - ^ -Di IV-I^, 
I p f V f wj miWi \Ji\ K 



Therefore, |<^Vo,yiLr. i^ bounded by: 



And so, (45) becomes: 



Vie A yoea\A 
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We have now all the tools to complete the Peieiis argument. 

Theorem 3.4. Assume that t belongs to T{Do, c, <;) and that k > 108. Then, there 
is some Cq > such that, if e < Sq, for any measure fj, in B{K, a, 9q) with K < co, 
a < ^ and 6o = j^^, we have: 



1(o,i]aT"^||| ^ 



K 



AM 



'0 2(l-9a')(l-a') 



with a' = 3 maxjao, a} < | and defined in (12). 
Proof. We start with the contour expansion of ( [2T| ): 

n-l 



ree(A) 



00 



(46) 



However, for some fixed cluster F, we know by the definition of E{T^ t) in ( 19 1 that 

— ' 

if X belongs to E{T,t) and Tx belongs to E{r,t + 1), x has to be in with 
8Vt+i = {q \ {q,t + l)€dT}. So: 

lB(r,t+i)(rx) l£;(r,t)(x) = l£;(r,i+i)(Tx) l£;(r,f)(x) l^^.Tt+i(x). 

Therefore, we can insert the characteristic functions of E^^^*^^ at every time t in 
each term of the sum in (46 1, and we get: 

n-l 

|||l(04]Ar>IIL,^ E |||l(o^i]4n(^V^-^l^(r.*))]A'||L- (47) 

ree(A) t=o « 

But, for any measure v and any finite subset f2, if we first apply Lemma |3.3| and 
then use inequality (38 1, we have: 

0-1"! Var^ (Tl^^rAE(v,t-i)y) 

Q-M 2 y\vt\ -^\(nr,eTt)\Vi\ y\Vo\ jj,n\(eTtuVo)\ 



V 2 y 



Var 



ViuVau(eTt\n) 



IlkllL. 



Ao + 



Dr 



h\E.\ \ 



\?Tt\n\ 



(48) 



By definition of 6*0, ^° ^ ^ ao, and we can check that: 

ao^\ (^Ai + ^\l + 2D^\E,\ 
1 /^^ol^, 



Ai + — ^ ao 



ao ^ 



2 V 1 - Ao 
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So, the definition of in (12 1 implies that, if we take the supremum over all finite 
fl in (|48|, we get: 



n^AtlB(r,t-i)J^ 



(49) 



We now go back to equation (|47| . We apply Corollary |A.5[ inequality (|49| , use 
the assumption that belongs to B{K,a,9o), define a' = 3max{Q;o,a}, recall the 
definition of dT, and we find: 



ree(A) t=o ° 



ree(A) t=o 
rse(A) 
ree(A) 

ree(A) 



(50) 



(51) 



We can now count the number of clusters. A cluster F is univoquely determined 
by its outer path and there are at most 3"<i+"i'+"'> outer paths with Ud, and Uh 
edges in the diagonal, vertical and horizontal directions respectively. We have seen 
in (pO| that rici = Uy and that there is some fc ^ such that Uf, = + \A\ — c + k 



and |i9r| ^ + c = + |A| + fc. Therefore, (51 ) becomes 



'X' 'X' X' 



3nd + \A\-c+k 



na=0 k^O c=l 



/N r!d + |A|+fc 



(52) 



Now, we have seen in (46 1 that limg^o ao = If we assume that k > 108, there 
is some eo such that e < eq implies ao < We assume then that k > 108 and 
e < eo- Since we also assumed that a < 57, we have a' < ^ and the geometric series 



in (52) converge. This yields: 



ii(o,i]AT>||^^s; ^ 



K 



9a') (1 - a') 



a 



■ \A\ 



Now, Theorem |2.1 1 is a straightforward consequence of Theorem |3.4[ 



Theorem \2.1\ Let us start by proving that /z-"'^ belongs to B{Ko,Sao,Oo)- Since 
Var^m<~' ^ 21"^!, we know that the measure m<~' belongs to S(l,0,2). But, by 
definition of 9o, we have: 



2ao ^ Dp 
\E,\ " 1-Ao 



^ 2. 



(53) 



Therefore, m*~' also belongs to 6(1,0,6*0). We can now apply Theorem 3.4 If 
K > 108, there is some eo such that, if e < cq, T*m'~' belongs to B{Ko, 3aQ, 9q) for 
any t and 3ao < |. Therefore, too belongs to ^(ifo, 3ao, 6*0). Since does 
not belong to any B{K,a, 9) as long as a < 1, this also proves that /z-^'^ ■ 
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4 Exponential convergence to equilibrium 



In the previous section, we defined the measure /x-'^, as a converging subsequence of 
n 'St^o T^n^^~' ■ However, it was actually unnecessary to take the limit in the sense 
of Cesaro and to restrict ourselves to some subsequence, because, as we will see in 
this section, m<~' and many other initial probability measures converge exponentially 
fast to ^5;'^. 

Let us start by choosing some arbitrary positive integer 7 and considering the 
well-ordering <, defined by: 

< -1 < -2 < . . . < -7 < +1 < -7 - 1 < +2 < -7 - 2 . . . 

With this ordering, we see that all the sites influenced by after 7 iterations of the 
dynamic are the 7 + 1 first sites. Let <q be the translation of this well-ordering at 
any site q of Z. Then, for any q and p in Z, we define the operator n^j,: 

^gpf^if) = i«(ngp<p) = M I MP n ^inv(a^«) da;^ - U? ]^ h^^yixs) dxs • (54) 

where was defined as the invariant measure of the local map r concentrated 
on [—1, 0]. Note that as long as y does not depend on Xp, Uqpip is identically zero. 

Furthermore, for any ip depending only on the variables in A, an arbitrary finite 
subset of Z, and for any signed measure of zero mass /x, we have, for any g 6 Z: 

2 ^qpf^i'P) = Ti^\ n '^inU^s) dXs - U' n '^inv(^^s) ^X^ 

peZ peZ \-' s<gp •' s<gp J 

ssA 



Since this is true for any continuous function, this implies that any signed measure 
of zero mass can be decomposed as: 



M ■ 



2 n,pM. (55) 



We can also see that the operator Hqp is bounded both in total variation norm, 
bounded variation norm and 0-norm, as stated in the next lemma: 

Lemma 4.1. For any measure jj, in B{X), any q,pe Z and any 6 ^ have 

l|n,pMll < 2 (^) iImII 
ll|n,pMllle<2|||/x|||g 

Proof. For the two first inequalities, it is sufficient to prove that, for any A c Z, we 
have: 

Var^n,pM^2(^)'^'var^(M). 
So, for any function ip in C\{X) with \^\^ ^ 1, we consider: 

ngp/x(5A<p) = I n ^tyLi^s) dx J - /u I Bk^ W hfl^{xs) dxg . (56) 

V-^ S<gP / V-^ 8<gP / 
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If we define H. = {k e A \ q <q k <q p} ,we see that the derivatives with respect 
XA\a commute with the first integral of ( 56 1 . And the same can be done for the 
second integral of (56 1 with Q' = {k e A \ q <q k <q p}- And so, by definition of 
Varj^ or Var^, , we get: 

dnf n ^inv(2;s) da;, 



^ Var^^^(A*) 



^Var^.^(A.) Il/i?;' l<^loc, + Var^>^,(M) 11 /i'"' 



(57) 



We can find an upper bound on H/iinvUsy with the the Lasota-Yorke inequality 



of T from [s] Indeed, if h[^^ is the Lebesgue measure concentrated on [—1,0], we 
have: 



Kh{;^\\BV^K\\h{;^\\BV + 



1-An 



and it implies that ^ because t"/i{^j^ converges to h\2-v Hence, since 

Var^i j^/x ^ Var^/i, c A and since we already saw that ^ 1, (pi becomes: 



Var^n,,M^Var^^^(M) (i^) + Var^^^,(/i) (^) 



^ Var, 



/ N |A| 

and this proves the two first inequalities of the Lemma. 



The bound in the 0-norm is a consequence of (57 1. Indeed, if we multiply each 
side of the inequality by ^^'^l, and use 9 ^ ^~[[^inv||' S^*' 

lllngpAillle ^ lllMllle + lllMllle • 



Let us now consider some signed measure of zero mass fj, and some continuous 
function ip on X depending only on the variables xa for some finite A in Z, and 



carry out the decomposition of (551 after every 7 iteration of the dynamic. If we 



assume that t = m 7 for some m e N, we get: 



717 rr 



■T'^IlopoK'P)- 



If J- {A) is the set of p such that p,„ e A and every belongs to {pk-i — 7, • ■ • ,Pk-i}, 
we notice that every configuration of p not belonging to .F(A) does not contribute to 
the sum. Indeed, if Pm does not belong to A, Ilp^_-^p^ip is identically zero because 
(p does not depend on Xp^^, so Ilp^^_-^p^iy{ip) = i^{^p„^_ip^y^) = for any measure 
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V. And if p does not belong to {(7 — 7, . . . , q}, we see that, from the definition of <, 
Tlqp^p does not depend on any variable Xg with s e {g — 7, . . . , 5}, and so (JlqpLp) oT^ 
does not depend on Xq. Therefore, T\qpT^T\sqV = for any s 6 Z and any measure 
V. Hence, if we define: 

fqp = T^qp, (58) 

and apply Lemma [4. 1[ the expansion becomes: 

pS^(A) 

sc 2 2 |rP™-2P— 1 . . . f I'^l* • (59) 
pe^(A) 

In the next subsection, we will prove with a decoupling argument that the dynamic 
restricted to a pure phase, namely the operator T'^P\^_i Q^{xp)\^_ifi^{xp+i), is a 
contraction in B{X). 



4.1 Decoupling in the pure phases 

The idea behind the decoupling in the pure phase is to reproduce the decoupling 
argument of Keller and Liverani |14l I16j , but instead of considering the coupling 
as a perturbation of the identity, we will consider the coupling as a perturbation 
of a strongly coupled dynamic for which we can prove the exponential convergence 
to equilibrium in the pure phases. The decoupled dynamic at site p is given by 
Tq^-* = ^q'-' o t^, where the coupling ^q^-* is explicitly given by: 

[$0,p(x^p+i,-l) \{q=p 

The next proposition shows that this slight modification of the coupling does 
not change too much the dynamic when applied to a measure l[_i^o] (2;p+i)M- 

Proposition 4.2. Let /i e B{X) and pe'L. Then: 

*a[-i,o](2;p+i)M-^o^^l[-i,o](a;p+i)M «;2e . 

Proof. For the demonstration of this Proposition, we will basically follow the lines 
of the proof of Proposition 5 in 14J. li Ft = t<^^ + {1 — t) we can state that: 

m(1[-1,0](2:P+i) ^e) - m(1[-1,0](2;p+i) f ° ^0^^) 

= A* ^l[-i,o](2;p+i) J dt{ipoFt)dt 

= t^{^M-m{Xp+l) (dq^oFt) dtFt^q^ dt. (61) 

But we can check that q] (a;p+i) c^tFf^q = l[_i o](^p+i 

) ($.,,(x) - $[,^(x)) is 

equal to if q p, and to o](a;p+i) e if q = p. So, the sum over q reduces to 
the term q = p and becomes: 

M(l[-i,o](a;p+i) fo^^^ - fJ-(l[-i,Q]ixp+i) If o ^[j'^)^ 

= e fj.{l[_i^o]{xp+i)dpLpo Ft ) dt. (62) 
Jo 
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But, if we define the function ip: 

r-Xp 

V'(x) = {dp(po Ft){^p,yi-tp)d^p. 
Jo 

we can check that ip is continuous with respect to Xp, piecewise continuously dif- 
ferentiable, that dptjj = dpf o Ft, and as long as Xp+i belongs to [—1,0], we have 
dpFt^p = 1 and: 



sup V''(x) = sup 



sup 



rxp 

{dpipoFt){^p 

Jo 

p dp{^oFtmp,^^p) 



sup 



rxp 

8p{ipo Ft){^p,yi^p)dCp 

Jo 



ii2\^oFtl^,ii2\ip[^^. 
With Proposition |A.4| and Corollary |A.5| the definition of i/; implies that: 

fJ- {'i-[-i,o]{xp+i) dp(p o Ft) = ^(l[_i,o](a;p+i)5p-0) ^ '^\'p\,x\\f^h 
and we conclude by inserting this inequality into equation ([62]): 



This estimate allows us to control the difference between the original dynamic 
T and Tq ' = ' o r when the site p + 1 stays negative: 

Proposition 4.3. For any measure fi 6 B{X), p 6 Z and to 6 N, we have: 



(ri[-i,o](2;p+i)) M- (7o^^l[-i,o](a;p+i)) 



l+m Dp 
1-An 



2e 



Proof. Once again, we follow the proof of Theorem 6 in [T3]. We define T = 

ri|-_i 0] (^^p+i), and Tg^-' = Tq^^1|-_i q] (^^p+i)- Then, with the help of a simple 
telescopic sum, we have: 



(63) 



k=0 



Then, taking the total variation norm of this expansion and applying Proposition 
4.2 



to control the difference between ^q'^ and we get 

rn 



m 



2 |(<i>|,^^i[-i,o](xp+i) -a>,i[-i.o](a^p+i)) T^T'=-V 



2 2e ||t^T'=-i 



(64) 



k=l 
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But T satisfies a Lasota-Yorke inequality, because of Corollary A. 5 

llr^ll ^ Ao ||l[_i,o](a;p+i)M|| + Do |l[_i^o](2:p+i)/^| s; Aq ||/i|| + Dq |^| , (65) 
and also satisfies the same inequality, as a consequence of (|8|). Therefore: 



fc-i 



and inequality (64 1 becomes 



in 

S 2e(A;;+^)||H| 



1 + mDo 
1-An 



2e||Mll 



We are now ready to prove that if /i is a signed measure of bounded variation 
concentrated on Xp& [—1,0] and Xp+i 6 [—1,0], the operator T'^p acting on is a 
contraction: 

Theorem 4.4. For any measure /i in B{X), and any q and p in Z, we have 
||^"'^l[-i,o](a;p)l[-i,o](a;p+i)M|| ^ CTi \\^x\\ , 

where ai is given by: 



Proof. Remember that T'^^ was defined in (58) as TTI™. If we apply the Lasota- 



Yorke inequality (351 to T'' for some strictly positive n < 7, we have: 



\T^'^qpM-l,0]{Xp)l[-l^Q]{Xp+l)n\\ 

^ ^0^" ||r"nqpl[_i^o](a;p)l[-i,o](a;p+i)M|| 

+ |T'"n,pl[_i,o](xp)l[_i,o](a:p+i)Ai| . 



(66) 



Applying once again the Lasota-Yorke to the first term of this inequality, using 
Lemma [41] and Corollary |A.5| we get: 

||T"n,pl[_i_o](a;p)l[-i,o](a;p+i)Ai|| 

^ K ||n,pl[-i,o](a;p)l[-i^o](a;p+i)M|| + |ngpl[-i,o](a;p)l[-i,o](a;p+i)Ai| 



-Ao 

1-An 



(1 + AS) M 



And so, inequality (66 1 becomes 



^ 2 ^ (A^-" + \l) IImII + |T"n,,l[_i^o](a^p)l[-i,o](a;p+i)A^| . (67) 



For the second term in ( |67| , we first note that, by the definition of II^p in (54 1 
and the fact that is concentrated on [—1,0], we have, for any s e Z and any 
measure v: 

^qp'^[-ifi]{xs)v = l[_i^o](2^s)n5pl[-i,o](a;s)!^. (68) 

We can therefore introduce an operator l|-_2,o] (^^p+i) i^i front of Ilgp in the second 
term of (67): 



|T"n,pl[_i_o](2:p)l[-i,o](a;p+i)M| 

= |'7'"l[-i,o](a;p+i)ngpl[-i,o](a;p)l[-i,o](a;p+i)/i| ■ 
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Since Xp+i is initially negative, either it stays negative up to time n or there is a 
sign flip at some intermediate time k. 

|T"n,pl[_i^o](a;p)l[-i,o](a;p+i)Ai| 

\ {Tl[-l,0]{Xp+l))"llqpl[_l^O]{Xp)l[^l^O]{Xp+l)n\ 



n-l 

+ 2 k""''l(o,i](^p+i) (^l[-i,o](a;p+i))''n^pl[-i,o](a;p)l[-i,o](a;p+i)M 



(69) 



dynamic by Tq^^ up to an error that grows at most linearly with time. This, together 
with Lemma [4.1 1 and Corollary |A.5| leads to: 



We can then apply Proposition 4.3 to the first term of (69), and replace the initial 



|(Tl[_i,o](a;p+i))"n5pl[_i,o](a;p)l[-i,o](a;p+i)M| 

l[-i,o](a;p)l[-i,o](a;p+i)M 

I + n Dq II II 
+ 2 — ^ — e \\Ilgpl[_i^o]{xp)l[-i,a]{xp+i)fJ.\\ 



1-Ao 



(T^ph[_,^o^{xp+i)y ^qp^[-l,0]{Xp)i[-lfi]{Xp+l)lJ. 

Do 1 + nDo 



(70) 



+ 4 



1 - Ao 1 - Ao 



^IIa^II 



Now that we are left with the decoupled dynamic at site p, we can take advantage 
of the mixing properties of the local dynamic t as in fl6|. Indeed, for any measure 
V, we see that 

(To^^l[-i,o](a;p+i)) l[-i,o]{xp)iy{(p) 

= l[_i,o](xp)'p(T('')"x) ni[_i,o](To("^Vi) ) • 



Here, l[_i,o] (Tq^^) ' Xp+i) does not depend on Xp, but only on the variables x 
Moreover, the sign of Xp is initially fixed to be negative, therefore, 



>p- 



and Tq^'^ "xq for q ^ p depends only on the sign of Xp which is fixed and negative. 
So, the dynamic is actually the product of two dynamics, r" acting on Xp, and 
T" acting on X:^p with fixed negative boundary conditions in Xp. If we define 
TjtpXq = T{-x.^p, — l)q, and remember that r preserves the signs, we see that: 

(a^P+i)) l[-i,o] {xp)v{'p) 

= V ( l[_i,o](^"a:p) ^{r^XpXip^^p) n l[-i,o](r*a;p+i) ) 



(p)? 

•^p 



t=0 



s;|(t"xi^p)H \^[ 



If we apply this inequality to the first term of ( 70 1 , together with ( 68 ) to create a 
1[-i,o](^p) ™ front of H^p, we find: 

(ro(^)i[_i,o](a;p+i))' 

= (^o^^l[-i,o](a;p+i)) l[_i^o](a;p)n,pl[_i,o](2^p)l[-i,o](2^P+i)A' 
^ |(r" X l^p)n5pl[_i_o](a;p)l[-i,o](a;p+i)/i| • 
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But, if </? is some continuous function, with |<y3|,^, ^ 1, and if we define ip: 



we see that: 

(^(r" X l^p)n,pl[_i_o](a;p)l[-i,o](a;p+i)M)('^) 

= A* I l[-i,o] (a;p)5p I V'(T"'?p,x^p)d^p - {xp + 1) , X5ip)/i[jj'^(^p) d^j 

And now, by definition of the bounded variation norm, inequahty (|9|, and the fact 



that ^ \v\rrj ^ 1' have: 



((r" X l^p)n,pl[_i,o](a;p)l[-i,o](a;p+i)Ai)('^') 



^ ||/i|| sup 

XpS[-l,0] 

^\\fi\\ sup c<j"||l[_i,,^]|| sC2c^"||m|| 

2:pe[-l,0] 



We can now go back to (70 1. Indeed, we just proved that: 

(^o^^l[-i,o](a;p+i)) n,pl[_i,o](a;p)l[-i,o](a^p+i)Ai ^2c^"|lAi|l 
If we insert this bound into (|70|), we have: 



('^^[-i,o](^p+i))"ngpl[_i,o](a;p)l[-i,o](a;p+i)/i| 
Do 1 + nDo 



^ 2c<r" +4 



1 - Ao 1 - Ao 



^ IIa^II 



(71) 



And consequently ( 69 1 can be rewritten as: 
|T"n,pl[_i^o](a^p)l[-i,o](a;p+i)Ai| 



+ 2 T" ''1(0,1] (xp+i) (Tl[_i o](a:p+i))''n5pl[-i,o](a;p)l[-i,o](a:^P+i)M 



(72) 



We are then left with the cases where a sign flip happens at some time k. Since 
we know that at time fc — 1, Xp+i belongs to [—1,0], and at time k, Xp+i belongs 
to (0, 1], Xp+i at time fc — 1 has to belong to the small set E^. Therefore, applying 
([38| with = and A = {p + 1}, we get: 



7"" ''1(0,1] (^l[-i,o](a;p+i)) nqpl[_i,o](a;p)l[-i,o](a;p+i)M 



l£;,(a;p+i) (ri[_i,o](a;p+i))'' ^ ngpl[_i_o](a;p)l[-i,o](a;p+i)Ai 



2 



(T'l[-i,o] {xp+i)) ^ ^ n,pl[_i,o] (xp)l[_i_o] (a;p+i)/i 



(73) 
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But from (65), we can check that || (ri[_i Uxp+i))'' ^ ^ {Xq^^ + 



This inequality and Lemma |4. 1 1 apphed to ( |73| imphes: 



''l(oa](xp+i) (ri[_i^o](a;p+i))''n,pl[_i_o](a;p)l[-i,o](a;p+i)A* 
2 



s; — ( Ag ^ + ^ ) ||ngpl[_i_o](a;p)l[-i,o](a;p+i)M| 



1- Ao 



1-Ao; 1-Ao 

We insert this inequahty into ( 72 1 , take the geometric series as an upper bound on 
the sum, and we get: 

|r"nqpi[_i_o] (a;p)i[-i,o] {xp+i)fj.\ 

(2c," + 4 ^ e) IIHI + 2 \E.\ (Xt' + T^) IImII 

k = l 

(2c."+T^^(4e+|£;e|)) IImII. 



And finally, we insert this inequality in (67): 
||^"^^l[-i,o](a;p)l[-i,o](2^P+i)M|| 

^2x^ (Ar" + A2; + c,") 11^11 + (^)' i±=^ i^e+m) M 

^ 2^(Ar" + A? + c,")+(^)' I±^i4e+\ES]M, 

and by definition of cti, we therefore proved that: 

||^"'''l[-i,o](a;p)l[-i,o](a;p+i)M|| ^ <Ji IImII • 



4.2 Polymer expansion 

We are now at a turning point of our reasoning. Indeed, the Peierls argument 
from Section [3] tells us that the probability of having positive sites is small with 
respect to some class of initial measures, and Theorem |4.4| allows us to control 
the dynamic restricted to the negative phase. Combining these two arguments, a 
contour estimate and a decoupling estimate, is usually called a polymer expansion 
in Statistical Physics, and we will see that it implies the exponential convergence 
to equilibrium for a wide class of initial measures. 

Theorem 4.5. Assume that r belongs to T(Dq^c,<,) for Do,c > and , 6 (0,1) 
given and that k is larger than some Ki that depends on Dq, c and Then, there 
is some Ci 6 (0,1) such that, if e e [0,ei], there is some a < I such that for any 
K > there is some constant C > such that: 

\T'^,iv)\^C\A\a'M\^l^,. 



for any signed measure of zero mass jj. in B{K,,iao-,9o) with ao defined in (12) 



and 9q defined in ( I4 ), and for any continuous function if depending only on the 
variables m A <z Z. 
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Proof. Assume for the beginning that t = rwy for some m 6 N, and let tk = kj. 

(74) 



The expansion of (59) gives us: 



pe^(A) 



We define and, for any p e J- (A): 

G(p) = {(po,io),(PO + l,to), . . . ,{p„i-l,t,n-l),{Pm-l + l,im-l)}- 

If 'P{G{p)) is the set of subsets of G(p), then, for any il e 'P{G{p)) and for any 
t, we can define fit = {g | {q,t) e il} , the projection of on time t. Then, we 
introduce the set F{U,t), defined by: 



'-F(a,t) 



'-(04]"t l[-l,0](3;g)- 

q:{q,t)eG{p)\n 



(75) 



If we sum over all possibilities, (74 1 can be rewritten as: 

I J.pm_2Pm-l-|_ 



ps^(A) neV(G(p)) 



'-F(a,t„_i) 



We note that the number of terms in the sums grows at most exponentially with t. 
Indeed, |J"(A)| ^ |A| 7™ and \V{G{p)) \ sc 22™, so 



|J-(A)| |7'(G(p))| ^ |A| (47)^ 



(77) 



Consider now V, the set of the e V{G{p)) such that at least ^ of the m sets 
fii^ are empty. If O belongs to V, we know that at least ^ of the m operators 



are bounded in bounded variation norm by Theorem 

nt, = 0^ \\fP'"-'P'-np^n,t^_^)4 ^ <yi \W\\ , 

(si.tfc) are bounded by (35 1, Lemma 



4.4 



and the other operators TP'<'P''+^ Ip 
lary |A.5| 



4.1 



and Corol- 



n,,^0^ IIT''— '""-lF(a,*„_oHI ^ 2 (^) (a„ + ^) M 
Therefore, for any e V' , using the fact that /i e B{K, Sao, ^'o), we have: 

[(2 (l^) (Ao+x^)) ar]^i^^o. 



(78) 



If does not belong to V', we know that we have at least ^ characteristics 
functions of (0,1], and we will use the Peierls argument to show that this only 
happens with small probability. We start by defining the sequence of measures 
by: 

!Mo = 'i-F(n,o)^J' 
Then, using Lemma |4.1[ we can see that: 



(79) 



LF(0,t„_i) 



f(o,o)M| 



>m-l| ^ 2 lllMm-lllleo (80) 
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Assume that we already picked up some Afc <z Z and consider |||1(q i]Afc/ifc|||eg. By 
definition of /i^, and since F{Q,tk) c (0, 1]^'^ , we get: 



<: 



(0,1] 'fc ^'""i 



We can now apply inequality (50 1 to the measure iik-i 

J I I 



'-(0,i]'^fcAifc 



00 



r('=)ee(AfcuOtj 
If we define Ak-i = {q \ {q, ife-i) 6 r**'}, we then find: 



1 ^p(fc) npj._jp^/ifc_i 

(0,1] 



'-(04]'^fcMfc 



r('=)ee(Afcuatj 



l^rC^'l-iAt,-!! 



"'"(0,l]'''=-i ^p^,_lp^,^fc-l 



Now, remember that the operator Hqp only integrates over [—1.0]. Therefore: 

"^(0,l]'^'=-i "'^P's-iPfc ~ ■'■(0,l]*'=-i "'^Pfe-iPfc "'"(0,l]'^''-i ' 



and using Corollary |A.5| and Lemma 4.1 we get: 



< 



ao 



l^re-'l-iAfc.ii 



r('=)ee(AfcuOtj 



1(0,1]^'.— 1 Mfc-l 



(81) 



We can iterate this inequality to find an upper bound on |||Mm-i||le|j- Starting from 
Am-i = 0: 



l(0,l]'^"*-2 Mm— 2 



lllMm-illl.0^2 2 aol^^^""""|-l^-l 

r(™-i)ee(f2t^_j 

^2™-i 2 ... 2 aol^'^'"""|-l^'"-^l...aol^^^*"|-|^°l 

r('"-i)ee(Ot^_j r(i)ee(atjuAi) 

|||l(0,l]AoMo|||g^ 

(82) 

But we can also see that: 

|||l(o,i]Ao/^o|||g^ = |||l(o,i]AolF(n,o)/^|||e^ ^ ll|l(o,i]f'o-AoM|||g^ ■ 

For the convenience, let us define r<°' = flo u Aq x {0} and T = ULo , and let 
2p denote the sum over all F*''' from the previous inequality. We can check that: 



tfc 

I 

t=tfc_i+i 



£ |5F,| = |5F«|-|A,_i| 



And so: 



2(|5F<'='|-|A,_i|)= 2 \dT,\ = \dT\-\dTo\ 



fe=i 
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Since fig >J Aq = BTq, (82 1 then becomes: 



(83) 



We can now use the assumption that /i belongs to B{K, 3ao, 6*0), and for any e V', 
we get: 

r 

^i^2™2«ol^^^|-|^^^«l(3ao)l^^^°l 



Consider now the outer paths associated to the cluster T. We can check that the 
number of diagonal, vertical and horizontal edges have to be equal and that if T 
has c connected parts, nd = riy = rih ^ ^ — c. Since \dV\^ nh + c from (20 1 still 
holds, we can see that, as long as < g^i we have: 

|T^'"-^'''"-^lF(at„_o---^''^"lF(o,o)A'| ^^2"^ S 33"'-(3ao)"''+^ 

We can now move to the conclusion of this proof. We need to choose a e (0, 1), 
7 and n and the parameters of the model (namely k and e) such that: 



ao < 



81 



18^00 < 



47 



(85) 



[(2 (l^) (Ao + t^))-i] 



2 a ' 



< 



47 



We start by choosing cr e (0, 1), 7 and n independently of k such that: 

[(2 (a) (.+ ^))2a(^-" + ^'^ + cO]^^g 

We have seen that we can always choose ^ such that Aq ^ ^, and by definition of 
CTi, it implies that: 



47 



are satisfied: 



Using (13 1, we now choose ki > such that, if k ^ ki, the following inequalities 

1 

(86) 



lim 18 x/on < — . 

e^O ^ 47 
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Under these assumptions, there is some ei e (0, 1) such that, if e < ei, inequah- 
ties (78 1 and (84 1 can be rewritten as: 



^lj.(n,t,„_i)...T"f°l;^(n,o)A^| 



t 

(47^ 



K 



(18 v^)^ 



K 



26(l-81ao) ' ^ ' 26(l-81ao) (47)™ 
Therefore, for some constant C, we have, for any fi: 

With this estimate, we control all the terms of in the sum of (|76|, and since the 
number of terms in the sum is controlled by (77 1, we get: 



|tV(¥')| s; |A| (47)^ C K (47)-- CT* sc C |A| (T* 1^1,^ 



(87) 



Finally, if t is not a multiple of 7, we know th at t can be rewritten as t = 7717 + t', 
for some m 6 N and t' < 7. Then, we can apply (87) to /i and iy9oT* , which depends 
only on the variables in a set of size at most t' |A|, and we find: 

|tV((^)| ^Ct' lAla™-^ 1^1., ^ |A| a* 

which is exactly the promised result, up to a redefinition of the constant C . 
Theorem |2.2| is now a trivial consequence of Theorem |4.5[ 



Theorem \2.2l We already know from Theorem 2.1 that ^-J^ belongs to B{Kq, 3ao, Bq)- 
And since fi belongs to B{K, Sao, ^'o)- 



|l(o,i]A(Ai - ^J' 



(-) 



^ if (3ao)l^l Ia^I + ifo(3ao)'^^' s£ {K + Ko) (3ao) 



|A| |„(-) 



^|A| 



So, for K' = K + Ko, (^ — /^Inv) is a signed measure of zero mass in B{K', Sao, ^0), 
and Theorem |4.5| implies that: 

|/x(^oT)-m1;U^)| |A| a* \^\^. 



5 Exponential Decay of Correlations 

Theorem |2.2| implies that the spatial correlations of decay exponentially: 

Proposition \2. 3\ Since m*~' belongs to ;B(1, 3ao, ^o); "we know that for any continu- 
ous function ip depending only on the variables in S: 

|m<-'(^or*)-MS;U<^)| |E| (89) 

If we choose t = d{A, fi) — 1, LpoT* and ipoT* depends on different variables, and 
since m<~' is a totally decoupled, we have m'~' (<poT* ipoT*) = m'~' {(poT*) m<~' (tpoT*). 
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Therefore: 



(ipip) - T*m'->{(p^/j) I + I T*m'->{ipi:) 



P-inv 



{ip) T*m<-'(V') 



I 



- T*m'-'>{(p^P) I + I r*m<-'(v5) - fitnviv) 1 1 



This inequahty, together with (89 1, yields: 

If we take C = 2C', we have the exponential decay of correlation in space for the 
invariant measure fi'. 



(-) 



The proof of the exponential decay in time also follows from standard arguments, 
but we have to put some additional regularity assumptions on because has 
to belong to B{K, 3ao, 6*0) • 



Proposition \2.4\ Without loss of generality, assume that |(^|,^ ^ 1 and 1-01,^ ^ 1. 
Consider then the measure fi^ defined by: 

In order to prove the exponential decay in time, we just have to prove that /i^ 
satisfies the assumptions of Theorem |4.5[ It is easy to check that is a signed 
measure of zero mass. And since fi'{^^(ip) /i-''^ already belongs to B{Ko, ^00,00)1 we 
just have to prove that V'A^inv ^^^^ belongs to B{K, 3ao,0o) for some K > 0. 

Since V' depends only on the variables inside some finite set A (Z Z and belongs 
to C\{X), we have: 



for any A c Z and any if 6 Cj^{X). Therefore: 

= 2 (-l)l<^"^^\^l5vu(A\A)(^5(A\A)\V^)- 



ycAnA 



This implies that: 



VcAnA 



\n\ 



j(A\A) (l(0,l]f Minv) 
2 ^JVu(A\A)| 



(AnA)\y 



\AnA)\V 



ycAnA 



Since tp belongs to Cj^{X) and since is a compact set, there is some constant C 



such that 



(AnA)\y 



^ C for any set V. Therefore: 



^\Q\ 



ycAnA 



Vu(A\A) 
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Multiplying each side of the inequahty by and taking the supremum over all 

finite A <z Z yields: 

|||l(o.i]nV'Ml;'v||L„^i^oC'(3ao)l"l 2 ^o'^l-l^l 
So, V'Minv belongs to B{K,3aQ,9o) for some X > 0. Therefore, /i^ also belongs 



to B{K,3ao,0o) for another > 0, and we can apply Theorem 4.5 to the signed 
measure of zero mass /z^. This yields: 

\T'^4ip)\ = l^it^i^ o TV) - ^4^i^) t^UM)\ ^ C^,^ |A| cj\ 
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A Regular izat ion estimates 

We reported to this appendix all the regularization estimates needed in this article. 

Let A be some arbitrary finite subset of Z. Let : R be a non-negative, 

real- valued function in C^f (R^), the space of continuous functions on with com- 
pact support. Then, ii : ^-^ is integrable, one can define the regularization 
of for every e > 0, 

(?7<: * Vj) (x) = J r/(w) .^(x -I- ew) dw = e^l^^l J rj — ^^(^(w)dw (90) 

where we assumed to be identically zero outside . This regularization of ip has 
the following properties: 

Proposition A.l. For all p e C°(/^), we have 

2. hm I (rig * w) — w\,^ =0 

3. Moreover, if (fi € C^{I^), then dp{ri^ * f) = {Vt * ^pf) 

The proof of these results can be found in textbooks (see for instance [53] or 
[35] )■ However, the functions we are interested in are usually not continuous but only 
piecewise continuous in the following sense: we say that ip is piecewise continuous 
on if there is a finite family of open intervals such that [j- li = I and f is 
continuous on /^^ x . . . x for every {ip}peA- 

The following proposition shows that the piecewise continuity of the function 
ip will not play an important role if ip is integrated with respect to a measure in 
L\X): 

Proposition A. 2. Let e L^{X) and ip be a piecewise continuous on I^. Then: 

liuijiir],* p) = fi{p) 
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Proof. Take some arbitrary a > 0. From (90 1, we know that: 

\KVe*f - >f)\ ^ J^^/i(dx) Jdw |(p(x + ew)-(p(x)| ri{w) (91) 

Let -Be be a strip of size e around the discontinuities of ip. If x does not belong to 
Bf, X + ew and x are in the same /i^ x . . . x li^^^ , and the piecewise continuity of ip 
imphes that, if e is small enough, |(^(x + ew) — </3(x)| ^ a. If x belongs to B^, we 
have the following trivial bound: \ip{x + ew) — <p(x)| ^ 2 \(p\rj-,- So, (91 1 becomes: 

- ^)\^^i{B-Ja + 2^i{B,) \ipl^^^fi{l)a + 2^i{B,) \ipl^_, 

When e goes to 0, both terms of the sum vanishes. This is trivial for the first one, 
and for the second one, we just have to notice that when e goes to zero, B^^ shrinks 
to a set of zero Lebesgue measure in and that /i on is absolutely continuous 
with respect to the Lebesgue measure. ■ ■ 

However, we are not only interested in the L^(X) norm but also in the variations 
semi-norms, such as Var^,. The following Lemma shows that in some sense, the 
regularizations and the derivatives do commute: 

Lemma A. 3. Let A' be some finite subset ofE, and ip : I-^ ^ R such that: 

• ip is piecewise continuous with respect to Xp for p f A' 

• ip is continuous with respect to Xp for p e A' 

• ip is piecewise continuously difjerentiable with respect to Xp for p e A' 
Then, for every /i such that Var^,/i < oo, we have: 

lim /i (77e * dA,ip) = lim ^ (^a- {rj^ * ip)) 

€— >0 e— >0 

Proof. The proof of the result is a simple recurrence on the size of A'. If A' = {p}, 
the continuity of ip with respect to Xp implies that: 

(^(x) = (^(0,x^p) + dpipi^p,ii^p)d^p. 

JO 

Let us then define ip^'. 

r-Xj, 

(^e(x) =r]^* ip{0, x^p) + \ r]e* dpip{£,p, x^p) d£,p. 

JO 

Then, dp(pe{:x.) = rj^* dpip, and: 

hm fj, (?7e * dpp - dp {rj^ * p)) = lim ^ {dpPe - dp (77^ * p)) 

e— >0 €— >0 

sC WnW lim Iv'e - *<y5|oc, ■ 

But now, since both ip^; and rj^* p tends towards p in the sup norm when e goes to 
zero, this complete the proof for A' = {p} . 

Take now some arbitrary A', and assume that for some q e A' , the property is 
true in A'\{g}. Therefore: 

lim ^ (?7£ *dA"p- 5a' (f?£ * p)) = lim A* (^A'\{<7} iVe * Sqip - dq {ije * p))) ■ 



Let's then define 



p^ix) = ?7e * p{0, X^q) + \ Tie* dqp{^q, X^q) d^q. 
JO 
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Then, once again, dqipe = Ve * dqf. So: 

hmfi {dA-\{q} {r]e * dq^ - 8q (77, * (p))) ^ Var^,/i lim - 77, * (^|^^ = 0. 



Proposition A. 4. For every finite K 1^ "L, and <p : X ^ M continuous and piece- 
wise continuously dijjerentiable with respect to every Xp with p e A, and piecewise 
continuous with respect to the other variables Then: 

nidAip) ^ Var^(^) 

Proof. Since d^tp is piecewise continuous, if ?7c is some positive symmetric moUifier 
for ip, we have: 

fj. {Bav) = hni fi * 5a 93) (92) 

e— >0 ^ ' 



But then, using Lemma A.3[ equation ( [92| become: 



^J■ {dAdpip) = hm fi (5a ??£ * If) 

e—>0 



^ lim Var^(^) \r]^ * ip[^^ ^ Var^(^) \ip[^^ 



And, as a direct corollary, we have: 
Corollary A. 5. For any interval [a, b] c [—1, 1], every p and every A, we have: 

Ya.r^{l[a,b]{xp)fJ.) ^ Var^(^) 

Proof. If p ^ A, the result is a direct consequence of Proposition |A.4[ For any 
function (p in CA(Ar), p ^ A implies that l[ci.b]ixp)<^A'P = SA'i-[a,b]{xp)(p, and since 
l[a,b]ixp)^ is continuously differentiable with respect to the variables in A, and 
piecewise continuous with respect to the other variables, we have: 

M(l[a,h](a;p)5A<y5) = fi{dAl[a,b]{xp)f) ^ Var^(^) \^\^^ 
If p 6 A, for any function ip 6 Ca(A"), we can define: 



rxp 

,x^p) + l[a,h](?p) dptp{^p,ii-,p) d£,p 

J a 



We immediately see that ^ is continuous, piecewise continuously differentiable, and 
Spif^ = l[Q,fc] (Cp)^pV- Therefore: 

M(l[a,b](^p)5A<p) = l^idp^p) s; Var^(pi) 

But the definition of ■0 implies that IV'Irr, ^ I'/'lo-.i ^'^^ therefore have: 

K^[a,b]{QSA(p) ^ Var^(^) |(/3[^, 
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